Computational complexity

Results: 2253



#Item
421Algebra / Mathematics / Vectors / Abstract algebra / Linear algebra / Computational complexity theory / Parameterized complexity / Vector space / Euclidean vector / NC / Ordinal arithmetic

PDF Document

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2015-01-29 04:45:02
422Theory of computation / Theoretical computer science / Computational complexity theory / Computing / Communication / Communication complexity / Quantum complexity theory / Quantum information science / Pointer / Communications protocol / ACC0 / Transmission Control Protocol

PDF Document

Add to Reading List

Source URL: www.cs.dartmouth.edu

Language: English - Date: 2014-03-05 21:08:38
423

Matrix Robustness, with an Application to Power System Observability ¨ffner,2 Matthias Brosemann,1 Jochen Alber, Falk Hu and Rolf Niedermeier abstract. We initiate the study of the computational complexity

Add to Reading List

Source URL: www.user.tu-berlin.de

Language: English - Date: 2013-01-21 07:02:09
    424

    Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity∗ Emiliano De Cristofaro and Gene Tsudik University of California, Irvine {edecrist,gts}@ics.uci.edu Abstract

    Add to Reading List

    Source URL: eprint.iacr.org

    Language: English - Date: 2010-08-04 17:45:58
      425Complexity classes / Mathematical optimization / NP-complete problems / Structural complexity theory / NP-hard / NP-complete / Dead-end elimination / NP / P / Theoretical computer science / Computational complexity theory / Applied mathematics

      Protein Engineering vol.15 no.10 pp.779–782, 2002 Protein Design is NP-hard Niles A.Pierce1,2 and Erik Winfree3 1Applied

      Add to Reading List

      Source URL: www.piercelab.caltech.edu

      Language: English - Date: 2010-09-08 02:56:32
      426Applied mathematics / Quantum complexity theory / Computational complexity theory / Secure multi-party computation / Communication complexity / Secure two-party computation / PP / One-way function / IP / Cryptography / Theoretical computer science / Cryptographic protocols

      Efficient Set Intersection with Simulation-Based Security Michael J. Freedman∗ Carmit Hazay† Kobbi Nissim‡

      Add to Reading List

      Source URL: www.eng.biu.ac.il

      Language: English - Date: 2014-09-04 05:09:56
      427Computational complexity theory / Applied mathematics / Cryptography / Mathematics / Message authentication codes / Cryptographic hash functions / VEST

      A New Approach to Practical Active-Secure Two-Party Computation 1 1

      Add to Reading List

      Source URL: eprint.iacr.org

      Language: English - Date: 2012-02-14 09:50:59
      428Complexity classes / NP-hard / NP-complete / NP / P versus NP problem / P / Reduction / Decision problem / Oracle machine / Theoretical computer science / Computational complexity theory / Applied mathematics

      Daniel Delany Theory of ComputationClassifications in Computational Complexity Theory In the theory of computation, one often analyzes “computational problems,” that is, questions

      Add to Reading List

      Source URL: cognitiveharmony.net

      Language: English - Date: 2008-09-30 17:00:23
      429Mathematics / Numerical analysis / Data types / Computer arithmetic / Computational complexity theory / Floating point / Algorithm / Dynamic random-access memory / Approximation / Computer memory / Theoretical computer science / Computing

      EnerJ: Approximate Data Types for Safe and General Low-Power Computation Adrian Sampson Werner Dietl Emily Fortuna

      Add to Reading List

      Source URL: homes.cs.washington.edu

      Language: English - Date: 2011-05-12 02:38:08
      430Philosophy of science / Reasoning / Epistemology / Critical thinking / Scientific method / Abductive reasoning / Inductive reasoning / Inquiry / Deductive-nomological model / Science / Logic / Knowledge

      1 ABDUCTION: BETWEEN CONCEPTUAL RICHNESS AND COMPUTATIONAL COMPLEXITY Stathis Psillos

      Add to Reading List

      Source URL: users.uoa.gr

      Language: English - Date: 2011-12-02 03:22:10
      UPDATE